package com.ywk.base.dataStructure.sort;

import java.text.SimpleDateFormat;
import java.util.Date;

//冒泡排序：从大到小排序，相邻的两个数比较，若逆序则交换位置(写每一种排序时，先将其拆分成，寻找规律然后衍生整段代码)
public class BubbleSort {

	public static void main(String[] args) {
		//int[] nums={3,5,1,8,4,7};
		int[] nums= new int[80000];
		for (int i = 0; i < nums.length; i++) {
			nums[i]= (int)(Math.random()*80000);
		}
		Date d1=new Date();
		SimpleDateFormat s=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");//日期格式
		System.out.println("排序前的时间："+s.format(d1));
		
		boolean flag=false;
		for (int i = 0; i < nums.length; i++) {
			for (int j = 0; j < nums.length - 1 - i; j++) {
				if (nums[j] < nums[j + 1]) {
					flag = true;
					int temp = nums[j];
					nums[j] = nums[j + 1];
					nums[j + 1] = temp;
				}
			}
			if (!flag) {
				break;
			} else {
				flag = false;
			}
			// System.out.println("第"+(i+1)+"趟排序后"+Arrays.toString(nums));
		}
		Date d2=new Date();
		System.out.println("排序后的时间："+s.format(d2));
	}

}
